Spectra of generalized Bethe trees attached to a path
نویسندگان
چکیده
منابع مشابه
Spectra of Copies of Bethe Trees Attached to Path and Applications
AMS Mathematics Subject Classification (2000): 05C50
متن کاملOn the spectra of reduced distance matrix of the generalized Bethe trees
Let G be a simple connected graph and {v_1,v_2,..., v_k} be the set of pendent (vertices of degree one) vertices of G. The reduced distance matrix of G is a square matrix whose (i,j)-entry is the topological distance between v_i and v_j of G. In this paper, we compute the spectrum of the reduced distance matrix of the generalized Bethe trees.
متن کاملBethe Approximation for Self - Interacting Lattice Trees
In this paper we develop a Bethe approximation, based on the cluster variation method, which is apt to study lattice models of branched polymers. We show that the method is extremely accurate in cases where exact results are known as, for instance, in the enumeration of spanning trees. Moreover, the expressions we obtain for the asymptotic number of spanning trees and lattice trees on a graph c...
متن کاملHamiltonian Spectra of Trees
Let G be a connected graph, and let d(u, v) denote the distance between vertices u and v in G. For any cyclic ordering π of V (G), π = (v1, v2, · · · , vn, vn+1) where vn+1 = v1, let d(π) = n ∑ i=1 d(vi, vi+1). The set of possible values of d(π) over all cyclic orderings π of V (G) is called the Hamiltonian spectrum of G. We determine the Hamiltonian spectrum for any tree.
متن کاملSpectra of Random trees
We analyze the spectral distribution of the adjacency matrix and the graph Laplacian for a wide variety of random trees. Using soft arguments which seem to be applicable in a wide variety of settings, we show that the empirical spectral distribution for a number of random tree models, converges to a constant (model dependent) distribution. We also analyze the kernel of the spectrum and prove as...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2009
ISSN: 0024-3795
DOI: 10.1016/j.laa.2008.08.009